Tight Correlation-Function Bell Inequality for Multipartite rf-Dimensional System 
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We generalize the correlation functions of the Clauser-Horne-Shimony-Holt (CHSH) inequality to 
multipartite d-dimensional systems. All the Bell inequalities based on this generalization take the 
same simple form as the CHSH inequality. For small systems, numerical results show that the new 
inequalities are tight and we believe this is also valid for higher dimensional systems. Moreover, 
the new inequalities are relevant to the previous ones and for bipartite system, our inequality is 
equivalent to the Collins-Gisin-Linden-Masser-Popescu (CGLMP) inequality. 
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That local and realistic theories impose certain con- 
straints in the form of some inequalities on statistical 
correlations of measurements on multiparticles was first 
shown by Bell in 1964 [lj. Bell pointed out that any 
kind of local hidden variable theory should obey these 
inequalities, while they can be violated easily in quan- 
tum mechanics. After Bell's applaudable progress, ex- 
tensive works on Bell inequalities have been done, includ- 
ing both theoretical analysis and experiment test. For 
instance, the Clauser-Horne-Shimony-Holt (CHSH) [2] 
inequality was proposed in 1969, which is more conve- 
nient for experiment to test the non-locality of two 2- 
dimensional (qubit) system. However, there exists a long- 
living open question: "What are the general inequalities 
for more complicated situations?" i.e., for more particles 
and higher-dimensional systems. 

On the one hand, for higher dimensions of two par- 
ticles, Collins et al. constructed a CHSH type inequal- 
ity for arbitrary d-dimensional (qudit) systems in 2002, 
now known as the Collins-Gisin-Linden-Masser-Popescu 
(CGLMP) inequality ||. This inequality was shown to 
be tight, i.e., it defines one of the facets of the convex 
polytope [1] of local-realistic (LR) models [l| . There are 
some other alternative forms of this inequality 0, 0] , and 
the maximal quantum violation of this inequality was an- 
alyzed in which showed that the maximal violation 
of this inequality occurs at the non-maximally entangled 
state. More recently, Seung Woo Lee and Dieter Jaksch 
introduced another tight Bell inequality which is maxi- 
mally violated by maximally entangled states 

On the other hand, there are also various Bell in- 
equalities for TV (N > 2) particles. In 1990, Mermin, 
in the first time, produced a series of two setting in- 
equalities for arbitrary many qubits [13]. A comple- 
mentary series of inequalities was introduced by Arde- 
hali [ll|. In the next step, Belinskii and Klyshko gave 
a series of two setting inequalities, which contained the 
tight inequalities of Mermin and Ardehali [T3 j ■ These 
inequalities, now known as Mermin- Ardehali-Bclinskii- 
Klyshko (MABK) inequalities, are maximally violated by 
the Greenberger-Horne-Zeilinger (GHZ) states \vp)ghz = 



r(|0- 



0) + 1 1 • • • 1) . But for the generalized GHZ states 
= cos£|0- • -0) + sin£|l ■ • ■) and N odd, there 
exists one region £ € (0, h arcsin (1/^2 N - 1 )] in which the 
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MABK inequalities are not violated[13|, [14|. Thus the 
MABK inequalities may not be the 'natural' generaliza- 
tions of the CHSH inequality to more than two qubits, 
in the sense that the CHSH inequality violates all the 
pure states of two-qubit systems. In 2004, Chen et al. 
presented a two-setting Bell inequality for three qubits 
which can be seen numerically to be violated by any 
pure entangled state 15 1. In [l6j], tight Bell inequali- 



ties for three particles with low dimension are presented. 
Nevertheless, up to now, there is no generic tight Bell 
inequality for arbitrary A^-qudit systems, even for three 
qudits, no such inequality has been found. Since many of 
quantum communication schemes, such as multiparty key 
(secret) sharing 11711 and quantum communication com- 
plexity problems [181 ] . can be measured with multiparty 
Bell inequalities of some form [ni ] , derivations of multi- 
party Bell inequalities are thus one of the most important 
and challenging subject in quantum theory. 

The purpose of this paper is to present general Bell in- 
equalities based on the correlation functions for A^-qudit 
systems. These inequalities, obtained by using the same 
method in [(| , are tight and relevant to the previous ones. 
What's more, all the Bell inequalities based on this gen- 
eralization take the same simple form as the CHSH in- 
equality. For bipartite systems, our inequality is equiva- 
lent to the (CGLMP) inequality. However, to be honest, 
there are two disadvantages for these new inequalities: 
(i) The quantum violations of these inequalities are small 
and they are not as strong as the previous inequalities, 
namely, they are less resistant to noise; (ii) Some pure 
states do not violate these inequalities. It is interesting 
to note that these two disadvantages indicate that a tight 
Bell inequality may not always be the optimal one. 

The approach to our new tight Bell inequalities for 
Af-qudit systems is based on the Gedanken experiment. 
Consider N spatially separated parties and allow each of 
them to choose independently between two dichotomic 
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observables. Let xf\ xf ] (j = 1,2,---,N) denote 
the two observables on the jth party, each of them 
have d possible outcomes: xf,xf = 0, 1, ■■■ ,d— 1 
(j = 1,2,- •• ,N). The joint probabilities are denoted 
by P(x{ 41 ', ■ • • . Xj 1 ^), which should satisfy the normal- 
ization condition: 

E P(*t ] = ■ ■ = *f ] ) = I- (1) 

xi'J,...,x^ ] =o 

For two-qudit systems, namely N = 2, Ref. intro- 
duced the correlation functions Qij in the following form: 

1 d-l d-l 

Qij = ~ E E = m ' ^ = (2) 

m— n— 

where S = (d — l)/2 is the spin of the particle for the d- 
I 



dimensional system, /'■'(m, n) — S—M[e(i—j)(m+n),d]; 
e(x) — 1 and —1 for x > and x < 0, respectively; 
M(x, d) = (x mod d) and < M(x, d) < d-l. Based on 
this correlation functions, a tight Bell inequality for two 
qudits is generalized as: 

if =Qii + Qi2-Q 2 i + Q 22 <2. (3) 

Inequality (|3|) is equivalent to the CGLMP inequality and 
its maximal quantum violation is analyzed in Ref. 0, 0] ■ 

Inspired by the ideas in Ref. [||, we generalized the 
correlation functions for multipartite d-dimensional sys- 
tems. For simplicity and convenience, we will focus on 
the three-qudit case at first and then analyze the general 
case. For three-qudit systems, namely N = 3, the new 
correlation functions Qijk can be written in the following 
form: 



Qijk 4EEE F jk ( m > »> O-PC-X"!* 1 = m, Xi j] = n, Xf ] = 0, (4) 

m=0 ra=0 i=0 



where S 1 takes the same value as the two qudits case: 
S = (d-l)/2, and f^ k (m,n,l) = S - M [(-l) ix ^' xfe (m + 
n + l),d]. Then the Bell inequality for three particles 
d-dimensional systems reads: 

if = Qui - Q222 + Q121 + Q212 < 2. (5) 

[31 

Obviously, 7^ is upper bounded by 4 since the extreme 
values of Qijk are ±1 and it can never reach this value be- 
cause that the four functions in Eq. ([5]) are strongly corre- 
lated. In fact, for local hidden variable theories, it is easy 

[31 

to prove that the maximum value of I d is 2. We use the 
same method as for two d-dimensional systems in Ref. Q . 
The essential idea of this proof is to enumerate all the 
possible relations between pairs of operators. Defining 

nil = + 4 1 ' + *3 W , ^222 = Xf + Xf + Xf, 

r 121 ee if + xf + Xf, and r 212 ee xf + X® + xf. 
Then the constraint follows immediately: 

nil + ^"222 = Tl21 + r 2 12- (6) 

For convenience, we define two functions: gi{x) — 
s-Mjx,d) ^ ^ ^ _ M(x,dy-s-i ^ Then, £ or a gi ven choice 

of rm, ^222) ^121, and r 2 i 2 , the correlation functions in 
Eq.© can be rewritten as: Qm = <?2(mi), Q222 = 
gi(r 222 ), Q121 = Si(ri2i), and Q 2 i 2 = ,gi(r 2 i 2 ). A direct 
calculation shows that: 

lf = ^ I M(n n ,d) + M(r 2 22,d) 

-M(ri2i,d)-M(rai2,d)-1]. (7) 



Now, we should enumerate all the possible cases accord- 
ing to the different values of mi 7 ,r 222 , n2i, and r 2 i 2 . 
Case 1: Both nil and r 222 are less than d. From 

there are two cases for the rest:(i) none of r 2 i 2 and n2i 

[31 

is larger than d. then we have I d = [nil +^222 — (ni2 + 

7-121) - l]/S = -1/S (note that d = 2S + 1); (ii) one 

of r 2 i 2 and rm is equal to or larger than d. Then after 

some simple calculating, we get if = (d — 1)/S = 2. 

Case 2: nil < d and d < r 222 < 2d or d < nil < 2d 

and r 222 < d. From ©, there are four cases for the 

rest: (i) both r 2 i 2 and ri2i are less than d. then we have 

if = [rni+r222 -d-(r 21 2+r 121 )-l}/S = -2(S+1)/S; 

(ii) one of r 2 i 2 and ri2i is equal to or larger than d. Then 

after some simple calculating, we get if = — 1/5; (iii) 

Both r 2 i 2 and n2i are larger than d and less than 2d, 
[31 

then I d = 2; (iv) one of r 2 i 2 and n 2 i is less than d, and 

[31 

the other is larger than 2d, then we can also get I d =2. 

Case 3: d < nil < 2d and d < r 222 < 2d. From 
([6]), there are four cases for the rest: (i) one of r 2 i 2 and 
ri2i is less than d and the other is larger than d and less 
than 2d. then we have if = -2(S + 1)/S; (ii) both of 
them are larger than d and less than 2d. Then obviously, 
if = —1/S; (iii) one of them is larger than 2d and the 
other is less than d, then if = —1/s; (iv) one of them 
is larger than 2d and the other is larger than d and less 
than 2d, then if = 2. 

Case 4: Both nil and r 222 are equal to or larger than 
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2c? . From ([6]), there are two cases for the rest:(i) one of 
r2i2 and r\2\ is larger than 2d and the other is larger than 
d and less than 2c?. then we have Id — —2(S + l)/5; (ii) 

[31 

both of them are larger than 2d, then obviously, I d ' = 
-l/S. 

[31 

Thus, we have proved that I d < 2 for local realistic 

theories (Note that for d = 2, /| 3 ' has only two possible 
values ±2 since not all the possibilities enumerated above 
can occur). Moreover, we have found computationally 
that the inequality (O is tight for d < 10, and suspect 

that this will generalize. If we set xj^ = and xj^ = 
0, then the inequality ([5]) reduces to a two qudits Bell 
inequality which is an alternative form of inequality ([3]) 
and equivalent to the CGLMP inequality. 

Let us now focus on the quantum violation of the 



inequality ([5]). We will restrict the considerations to 
multi-port beamsplitters since the software takes too 
long to run on our computer if the most general mea- 
surements are employed. Actually, for low dimensional 
systems (d < 3), we have used the most general mea- 
surements but no larger violations are founded. In a 
Gedanken experiment (20j . the matrix elements of an 
unbiased symmetric multi-port beamsplitter are given 
by Uki{<fi) = -^a kl exp(iip l ), here a =exp(^) and 

tp l (I — 0, 1, • • • , d — 1) are the settings of the appro- 
priate phase shifters, for convenience we denote them as 
a d dimensional vector ip = (ip° , ip 1 , ip 2 , • • • , ip d ~ r ). For 
state |V^) of three-qudit systems, the quantum prediction 
for the probabilities of obtaining the outcome (m, n, I) is 
then given by: 



P(Xf J = m, Af 1 = n,Xp = I) = \(mnl\U(<p x u) ® U(0 x w) ® C(? x wM>| 

= Tr[(U\0 xli] ) ® tft(0 M ) ® U^(0 x[k] ))\mnl)(mnl\(U(<p xl(l ) ® U(0 w) ® C/(^w))|^)(VdO- (8) 



3\ 1 2 
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Substituting Eq. ((8]) in to the inequality ((5|), one get the 

[31 

expression of I d in quantum mechanics. For the gener- 
alized GHZ state of three qubits: 

\i>l) = cos0|OOO) + sm0|lll), 

numerical results show that when we set 



if [i] = (0, -tt/12), (p p] 



(0,tt/3), 



A' 



= (0,7r/4), 

(0,0), (^ x [2] = 



(9) 

tt/4, 
= (0,-7r/6), 
(0,7r/6), we 



get the maximal violation 2a/2, which is the same of the 
maximal violation of CHSH inequality for two qubits. 
For 9 e (0, 7r/8], the state ((9]) doest not violate the 
inequality. To measure the strength of violation of lo- 
cal realistic theories, we may consider the mixed state 
p(F) = (l-F)|^|)(^|| + f I®/®/, where F (0 < F < 1) 
is the amount of the noise present in the system [2l[ and 
J is a 2 x 2 identity matrix. According to the proposal in- 
troduced in Ref . 2l| , there exists some threshold value of 
F, denoted by F t hr, such that for every F < F t hr, local 
and realistic description does not exist. For inequality 
(O, the threshold fidelity is 0.29289, which is smaller 
than 1/2, the threshold fidelity for MABK inequality 
for three qubits. This indicate that our inequality is 
not as strong as the MABK inequality. Another set of 
states considered are the generalized W states: \4>2)w = 
sin/3 sin£|001) + sin^cos^|010) + cos/3|100). The maxi- 
mal violation of this set of states is also 2a/2- This result 
is surprising since for the previous inequalities, the vi- 
olations of the generalized W states are always smaller 
than that of the GHZ states. Moreover, inequality (O 
is relevant to three-qubit MABK inequality, i.e., there 



exist states which violate inequality ^ but do not vio- 
late the MABK inequality. For instance, one may check 
that the state: |*) = 0.169414|000) + 0.0461131|100) + 
0.161369|101)+0.193624|110) + 0.951652|111) do not vio- 
late the MABK inequality but it do violate inequality (O, 
and the violation is 2.00382. 

For the generalized GHZ state of three qutrits: 



l^s) = sin 0i sin0 2 |OOO) 



sin 0i cos0 2 |lll) +cos0i|222), 



numerical results shows that when we set 0i = 0.9066, 

2 = 0.6663, Lp x m = (0, -tt/5, tt/24), x m = 

(0,7r/24,-57r/12), x m = (0,0, tt/12), pj^ = 

(0,7r/3,-7r/4), x m 2 = (0,7r/30, tt/20), x m = 

(0, 7r/8, 7r/6), we get the maximal violation 2.915, which 
is the same of the maximal violation of the CGLMP in- 
equality for two qutrits. On the other hand, for the max- 
imal entangled state for three qutrits, namely 2 = 7r/4, 
0i = arccos(l/-\/3), the quantum violation is 2.873, which 
is smaller than 2.915. This indicts that the maximal 
violation of inequality ([5]) occurs at the nonmaximally 
entangled state. For higher dimensions, our numerical 
results show that the maximal violation is similar to the 
CGLMP inequality and the inequality (JSJ) is also relevant 
to the inequalities presented in Ref.[16(. 

The Bell inequalities can be easily generalized for arbi- 
trary A^-qudit systems. The correlation functions in this 
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case are in the following form: 

1 d-l d-1 

o - - V ••• V m-niJ^ ... J iN h 

xp(xf i] =4 il] ,--- ,*i N] = 4 lNl )> 

where S = (d - l)/2, f 1 "^ ■ • • , x 1 ^ n] ) = S - 
M[(— l) x (^^ =1 x'* J '), d], which is similar to the defini- 
tion of three-qudit correlation functions and \ — II^Li *r 
Based on these correlation functions, the tight Bell in- 
equality can be written as: 

Id ' == Ql—l + <3l212-12 + QlY2\- -2\ — Q2- -2 < 2, (10) 
j[2N+l] _ Q i x _|_ Q 1212 ... 21 -|- Qi\2\ - \2 — Q2- -2 < 2. 

Using the same method as for the case of three qudits, 
one may check that the the above inequalities (fit)]) are 
valid for local hidden variable theory and they are tight. 

For instance, we give two tight Bell inequalities. The 
first example is the tight Bell inequality for four qudits: 

ili ' = Qim + Q1212 + Q2121 — Q2222 < 2, (11) 

Numerical results show that when d = 2, the inequal- 
ity (jlip is maximally violated by the maximally en- 
tangled state: \tp%) = 4= (|0000) + |1111» if we set 
<f x W = (0,tt/24), x m = (0,tt/12), x w = (0,-tt/6), 
i^ x pj = (0, 7r/3), <^ x [i] = (0, -7r/8), (p x [2] = (0, 7r/3), 
<p Y [i\ — (0,0), and ^„p] = (0,0). The violation is 2^2, 
which is the same as that of inequality ([5]). Another ex- 
ample is the tight Bell inequality for five qudits: 

^ = Qimi + Q12121 + Q21212 — Q22222 < 2. (12) 

Numerical results show that when d = 2, the inequal- 
ity (|12p is maximally violated by the maximally entan- 
gled state: |V>|) = ^75 (|00000) + |11111)) when we set 
x m = (0,-tt/12), ^ x p] = (0,tt/3), = (0,-7r/6), 
<^ x [2] = (0,7r/3), <^ x m = (0,0), X [2] = (0,tt/12), 

^xi 11 = (°'°)> fix™ = ^xi 11 = (°'°)' and 

t/? v [2] = (0,0). The violation is also 2^2. From the 

quantum violations of inequalities (JSJl , (jlip and (|T3]) , we 
find that, different from the MABK, the quantum vio- 
lations of our inequalities remain the same, rather than 
increase, with the increasing number of particles. 

In summary, we have presented generic tight Bell in- 
equalities for arbitrary 7V-qudit systems based on the 
generalized correlation functions. The new inequalities 
take the same simple form as the CHSH inequality and 
when N = 2 they reduce to the well known CGLMP in- 
equality. The new inequalities are not as strong as the 
MABK inequality and there exist some pure states that 
do not violate these inequalities, while they are the first 



tight general Bell inequalities for arbitrary 7V-qudit sys- 
tems and they are relevant to the previous known Bell 
inequalities. Frankly speaking, we do not have a general 
proof of the tightness of these new inequalities. Indeed, 
we have only checked that for small systems (namely, 
three qudits for d < 10, four qudits for d < 7, and five 
qudits for d < 5). Unfortunately, we have to leave this as 
an open question here and we shall investigate it subse- 
quently. Since the various use of Bell inequality in quan- 
tum information, our results may be very useful for the 
study of other Bell inequalities, quantum entanglement 
measurement, distillation protocols, etc. 
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